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(57) Abstract " 

The existing 8-bit MPEG video 
coder is extended to an N-bit video coder, 
which can be implemented m hardware 
for a particular value of N or in a gen- 
eral purpose microprocessor for arbitrary 
values of N. I-frame coding is modified 
by 1) extending the range of the quan 
tized values of the non-predicted and pre- 
dicted DC coefficients to [0.2N-1] ana 
r _f 2 N_n 2 N -1] respectively; 2) extending 
the 8-bit VLC table used to code the num- 
ber of bits required to represent the pre- 
dicted DC value to'N-bits; and 3) when 
t vanabie length code selected from the 
VLC table for a particular DC value is 
longer than 8-bits, inserting a marker bit 
nto the bitstream to avoid emulatmg start 
codes that are inserted into the bitstream to 
Provide error resilience. P-frame coding 
is modified by scaling the decision thresh- 
olds used in the motion-compensated pre- 
diction by Nb = 2N-8. 



40 



Modify 
Syntax 



Extend 
QDC.PQDC 



Extend 
I — Frame 




48 



46 



44 



42 



X 



V Extend 
^ P - Frame 



Extend 
DC size 
VLC Table 



T 



a 



Insert 
Marker 
Bits 



52 



54 



Extend 
Saturation 



BEST AVAILABLE COPY 



FOR THE PURPOSES OF INFORMATION ONLY 

o~ _ „ Hrawy smm w mm ^ _ ^ rf ^ pubushins ^ ^ 



AL Albania 
AM Armenia 
AT Austria 
AU Australia 
A2 Azerbaijan 
BA Bosnia and Herzegovina 
BB Barbados 
BE Belgium 
BF Burkina Faso 
BG Bulgaria 
BJ Benin 
BR Brazil 

BY Belarus 

CA Canada 

CF Central African Republic 

CG Congo 

CH Switzerland 

CI C6te d'lvoire 

CM Cameroon 

CN China 

CV Cuba 

CZ Czech Republic 

DE Germany 

DK Denmark 

EE Estonia 



ES 


Spain 


FI 


Finland 


FR 


France 


GA 


Gabon 


GB 


United Kingdom 


GE 


Georgia 


GH 


Ghana 


GN 


Guinea 


GR 


Greece 


HU 


Hungary 


IE 


Ireland 


IL 


Israel 


IS 


Iceland 


IT 


Italy 


JP 


Japan 


KE 


Kenya 


KG 


Kyrgyzstan 


KP 


Democratic People's 


KR 


Republic of Korea 


Republic of Korea 


KZ 


Kazakstan 


LC 


Saint Lucia 


LI 


Liechtenstein 


LK 


Sri Lanka 


LR 


Liberia 



LS 
LT 
LU 
LV 
MC 
MD 
MG 
MK 

ML 



Lesotho 

Lithuania 

Luxembourg 

Latvia 

Monaco 

Republic of Moldova 

Madagascar 

The former Yugoslav 

Republic of Macedonia 

Mali 



MN 


Mongolia 


MR 


Mauritania 


MW 


Malawi 


MX 


Mexico 


NE 


Niger 


NL 


Netherlands 


NO 


Norway 


NZ 


New Zealand 


PL 


Poland 


PT 


Portugal 


RO 


Romania 


RU 


Russian Federation 


SD 


Sudan 


SE 


Sweden 


SG 


Singapore 



SI Slovenia 

SK Slovakia 

SN Senegal 

SZ Swaziland 

TD Chad 

TG Togo 

T J Tajikistan 

TM Turkmenistan 

TR Turkey 

TT Trinidad and Tobago 

UA Ukraine 

UG Uganda 

US United States of America 

UZ Uzbekistan 

VN Viet Nam 

YU Yugoslavia 

ZW Zimbabwe 



JSDOCID: <WO 9956472A1_I_> 



WO 99/56472 



PCT/US99/08922 



1 



10 



N-BIT VIDEO CODER AND METHOD OF EXTENDING AN 8 -BIT MPEG 

VIDEO CODER 

p.^n^rp OF THK INVENTION. 

^^^nvention relates to ceding video data and more 
specifically to coding high resolution N-bit video data. 

P„ .,.r-i r r i " f rhp Plated Art . 

The bandwidth requirements of video data requires th=t 
the video be compressed and coded for transmission or 
storage. Fortunately, video data exhibits substantia 
intraframe- spatial correlation and interframe temporal 
correlation that can be exploited to compress the data with 
minimal visual artifacts. Entropy coding achieves bit rate 
reduction by using the statistical properties of the video 
data and, in theory, is lossless. ,„ PPr ,, 
15 ' The current Motion' Picture Expert Group (MPEG2 

standard documented in ISO/IEC 13818-2: !996 entitled 
-information Technology; Generic Coding of Moving Futures 
and Associated Audio Information: Video" and the 
MPEG 4 standard for coding digital video receive 8-bit pe- 
20 pixel data and compress it to a desired bit rate or at a 
desired compression rate. The basic approach as shown in 
detail in FIG . 1 is to perform a two-dimensional discrete 
cosine transform <DCT, on 8x8 pixel blocks to -*«• 
intraframe spatial redundancy. This technique is used on 
25 the first frame to initiate coding and periodically 
thereafter to avoid error accumuiation . The remaining P- 
frames are compressed by performing a motion-compensated 
prediction on adjacent frames to reduce temporal redundancy 
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and then performing a two-dimensional DCT on 8x8 pixel 
IT " prMantln 9 the Prediction error in each frame to 
reduce the spatial redundancy. Entropy coding is then used 
to code the quantized DC and AC coefficients 

Specifically, each I-frame is coded by disabling the 
mot.on estimation 10 and motion compensation 12 functions 
(switches SI, 32 and S3) and passing the original video 
frame 14 to a transfer, coder that independently transforms 
8x8 pixel blocks using a two-dimensional DCT 16 The DC 
and 63 AC coefficients are quantized 18 by dividing each 
value by a step-size Q P/ which has a 5-bit range The 
step- sa2 e determines the amount of compression; the larger 
QP the greater the compression but the greater the coding 
error. The quantized coefficients are inverse quantized 
20. xnverse transformed 22, and stored directly in the 
frame buffer 24. The reconstructed frame is clipped so 
mat it lies in a range of [0,255]. 

The quantized I-frame coefficients are then coded 26 
and output into a bitstream 28. , if the DC value is less 
than a user specified threshold, the DC value is treated as 
the first AC coefficient. The AC coefficients are coded by 
reading them out in a zig-zag pattern, forming them into 
one or more symbols each comprised of three components; the 
number of zeros before the next non-zero coefficient, the 
value of the non-zero coefficient, and whether it is the 
last non-zero coefficient in the block, and Huffman coding 
the symbols. High quality statistics characterizing the 
symbol distribution are readily available for 8-bit video 

Otherwise, the user, based on his knowledge of the 
video characteristics, selects whether to code the DC value 
using a fixed code or to subject the DC value to a spatial 
prediction based upon the values of other DC coefficients 
xa the current frame and use a hybrid fixed-variable length 
code In the former case, the DC value is coded using an 

; b 2 \\ " 1XQd C ° de that reifies values over a range of 
[0,255]. to enhance error resiliency by li miting the 
number of consecutive zeros in the bitstream, the value of 
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ert as 10000000, is mapped to 
12 B. which would be "Pres^ - 1 

^ ValU£ tart cc^Te g tw^-ee 

injecting start codes^ g ^ video 

3 nU "* SZ - o :VTJ, ^tiated, prior to each frame and 
transmission is first should the data become 

possibly prior to certair ,U* Sh ^ ^ ^ ^ 
corrupted, the decoder can skip to 

reacquire the coded video DC prediction (M PEG 

.. When the user ^ * redic tion> , the 

length code that =P e " £ ^ coded using a . £ixe d 

255.255). For example, the value 9 ^ 
length code 100! to -present _th * 
5 represent the number . o b or si £ c ^ ^ ^ 
code. High qualms ""'^ ^ ^ video a nd 

' "^P frame is encoded by enabling switches S1,S2 and 

, that a motion compensated reconstructed frame is 

° S ° t d fronTtne P-frame at summing node 30, The -two - 
subtracted from the ^ ^ ^ ^ ^ 

"^Ttinc, the ^prediction error in each frame, the 
representing the J? ^ although the value 

coefficients are quantized 1 ^ 

!5 of QP may be different an P«£«*J ncized 20 , 

. . ,, The coefficients are mvci -a 
coder 32 . The _ ^ ^ COII , p ensated 

inverse transformed 22, added 
reconstructed frame at summing node^ and .t 
frame buffer. The prediction error fram , i. c 

- „f fhe IDCT 22 to a range of [-255, .is a l • 
30 output of the iou the previou s 

Motion estimation finds the bes ^ 

£r ame «" ^^^.^V the match with a motion 
the current f rame P ^ ^ ^ 

vector and determines «- P ^ ^ £rame is 

35 microbloc*. frame , moti on estimation and 

larger than the _ cur ^ ^.^ teclmigu£ 

compensation is disabiea 
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is used for that microblock. Second, assuming prediction 
does provide coding gain, if the difference between the 
prediction error associated with a zero motion vector and 
the best motion vector is less than a decision threshold 
• the zero motion vector is selected. The motion vectors are 
VLC 35 based on a statistical distribution of motion 
•vectors for 8-bit video data and placed in the bitstream. 
Since the zero motion vector is the most likely it is 
assxgned the fewest bits, hence coding gain is achieved by 
selectxng the zero motion vector when the prediction gain 
associated with the best motion vector is small. Third 
assumxng the best motion vector outperforms the zero motion 
vector, splitting the microblock into 4 8x8 blocks may 
enhance coding gain. if the difference between the sum of 
the prediction errors of the 4 blocks and the single 
microblock is less than a decision threshold, the single 
motion vector is selected. More bits are required to 
transmit four motion vectors than one, hence the coding 
gain associated with the split must justify the extra cost 

If either modes 2 or 3 are selected, motion 
compensation 12 uses the motion vector (s) to get the 
corresponding blocks from the reconstructed frame in frame 
buffer 24 and move them to the correct locations in the 
current frame. The motion compensated frame is then 
subtracted from the current frame at summing node 3 0 if 
mode 1 is selected, the predictive loop is disabled 

Conventional sensors, e.g. infrared, x-ray, etc 
generate video data with 8-bit precision. Thus, the 
standard 8-bit MPEG video coder provides a good match. 
However, new technologies are providing sensor resolutions 
of 12-16 bits. The current approach is to conform the data 
to the 8-bit format via truncation or remapping. Although 
simple, this introduces significant mapping error and 
largely defeats the advantages provided by the higher 
precision sensors. 

To date, the MPEG standardization committee has not 
adopted .nor encouraged the development of high resolution 
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„.„« coders that are optimised ^J^."^^ 

rate . «p EG ~ s -«x e r : r L. £M c OSt 

COOlE -"J^r^ would represent a 

reasons. OptxmxzedN ocimize d N-bit coders 

5 signif icant increase xn . ^ value ot 

require a large amount of _ ^ cables 

N to develop the .required an eniergi „ g 

Since, the- high' precisxon sensors 

technology -this data is not avaxlable. ^ ^ ^ 
A. Tanju Erdem et al. Sea ^ ^ 

, or coding X^t - Jo crib£s ^ extension 

Compression 1994, pp _ coding algor ithm to 10- 

the conventional 8 -bit prog progressively send 

bxt data, --^f -/tflU rlel to a decoder, where 
15 8-bit data over a band limit d i SD iay As shown 

in FIG. 1 on page 252, the 10 _ 

' IfereCOnStn, r I ^ and . coded as the 

■ 2 0- -^r.».,--«^-^...^ )i ^ i -- e?llii . w|jroaffll reduces the 

enhancement, layer. Althoug ±£ poor . The 
mapping error, the codxng ^ ^ ^ 
enhancement layer xs a hxgh correlation, 

frame and thus exhibits very little s P at of 

25 As a result, coding the enhance^ laye ■ qu - ^ 

is not substantial, but at mgu 
inefficiency may be prohibitive. 

30 -^^frTve problems, the ^- invention 
•~T » direct N-bit MPEG video coder that uses 
Pliable MPEG ^oo Is and substantially eliminates mapping 

erro r without requiring N-bit existing 8 _ bit 

This is accomplished by extending the existing 
35 This is a v cQder ^ wh . ch can be 

MPEG video coder to an N bit N Qr in 

implemented in hardware for a particuia 
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a general purpose microprocessor for ,rh^ 

1-fra.e coding is modi P fied ^1) extend"^ °' "* 

the quantized values of ^ ^^endxng the range of 

S 2, extending to ». Utl che 8 . bi ' t " '' hl " respectively, 
number of bits required L " C ° de the 

value, and 3) when t T „ re P~=ent the predicted DC 

longer than s Z t 7 T^rT^ VLC *■ 

U1CS ' inserting a marker- • _ 

^stream to avoid elating start codes that 
» into the bitstream to provide error "A 

coding is modified by scalina t h T ™ SlllenCS ' p 
in the motion- compensated , aecl "°" thresholds used 
cases, the satu-t" , ^"tion by N 8 = a «. Ia both 
/ uxit=: saturation lpvpie -f^^ n • 

transformed f rames ar ~ \ ^ Cl ^"Z the inverse 
i-x-ames are extended to w m *• 

-ntain the JL^^^.- £ Q ^ ^ 

for 8-bit video. The N-hii- ™„ ° °° der 

Progressive coding ' L^^r™ * 

Afferent SHE retirements and channTl catl T" ^ 
cede very high bitrate data such asT ^ bit fl V" " " 
data. 32 -bit floating point 

These and other features and advantages of ^ 
. — together ^ZT^L, 

p IG. i, as described above i« » hi , „ . 
-lust rating the standard 3-bit « ^ c ^ ^ 

FIGs. 2a through 2c are flow chart, -i n . 
extension of the 3-bit MPEG video ^to ^?* f 
accordance with the present invention 

-gt^es £ ^^JT^. — . 

PIG. 4 is a block diagram of the N-bit coder; 
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PIG.. 5a and Sb are SH* performance plot. ><**£^ N ~ 

bit ^ « r - - ^jr.;.*. 

F IG. 6 illustrates the use or 

video display application; ivE video coder 

FIG. 7 is a block diagram of a progressive 

that uses the N-bit coder; progre ssive 
FIG. 8 is a MSB performance plot of the p 

video coder; and „„ii-i-user application 

fig . 9 is a block diagram of a multr user pp 

of the progressive -video coder. 

The present invention P r ° vldes 3 arbitrarv N-bit 
extending the B-bit MPB G video ^ ^ 
codei . T his is ---- Afferent K-bit values. 

requiring new- statlStl " ed by select ively extending a 
The extension rS m ac : p shed iE V ie ^ ^ oChe 

£e „ critical H*it coder provides substantial 

unchanged. The re a £orming or progressive 

-.coding gain over elC ^^ rting £rom the goal of using 

C ° ain \rT P r^ol Purt: P ermore 3 the performance of the 

coders designed from scratchy . ^ eodeT to an N- 

. The extension of the a bitj^ ^ ^ ^ 

bic coder is depicted in ^.J* 2 ^ modif ication 
the modifications -ur - =; at „ „. 

of the syntax (step 40) , ex ts 
bi ts (step 42) and extension of J-frame ^ 

^.r'--^ Tb^g usri; a simulation for design or 

sjr^ ~ - — r t er can s tr=su 

r^iJa/value of „. « ^ 
number of bits for representing the step 
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into ITe v y r a l ±S m0d " ied ^ iOSertin3 the blowing cede 

not_a\r c ' ECtLayer ° f ^ ^ MPEG Viae ° 

if (not_8_bit){ 

bits_per_pixel 
bits_per_Qp 

} 

The „c C _8_ bic signifies „ hether v . aeo 

read, Le P Mr el - ■ " ^ "** iS ^ ^ ~der 
seTL bi « - P "- P1Xel Md biCs -P--QP- The user can 
a value* oTl^lfZ " WhateVer USSr PrSf — 

bit MPEG till t " ^^ion as the 8- 

Die MPEG video coder for 8 -bit data 

bits bv f ?T " FIG - 1 - fra " COdi ^ i. -tended to N 

of L ">e range of the quantized values 

» predicted DC coefficients - 

the video data. Second, the 8 -bit VLC table used to code 
valuelT f re9UirSd ^ rSPreSent P-dicted D c 

In the v LC abl 5 n° N " bitS <SCeP 48 '' M Sh °" n *° 

of h „ VLC t3ble 50 ln FIG ' 3 - This increases the number 

Of b.ts reared to code the intraframe predicted DC values 

N-oif^c LT^" 3 che precision ° f che ^ 

for 8-Mt Zl " a " eXCenSi ° n ° f - 8 - MC °P" m i-d 
thl o , m ° SC likely ' s -*opti-al. However 

the performance degradation appears to be minimal £or bit 



the VLr h,hi a * ae seJ -ected from 

bits a ^ k I" Pa " iCUlar DC - longer than 8 

b«s a marker bit. i.e. a L, is inserted 

brtstream to avoid emulating the start codes that are 
inserted into the bitstream to provide error J. , 
(step 52,. L astly the saturation level for cl 

output of the inverse DCT is scaled to l-bfts lo ZZ chl 

range of the video data (step 54) 

bits bv" T " "°' 2C ' P " Erame C ° diD3 is ™^ed to N 
bxts by scaling the decision thresholds used in the motion 



PG17US99/08922 



WO 99/56472 



w Vt 9 N " 8 (step 56) . The decision 
compensated prediction by N B = 2 (step s 

thresholds for modes 2 and 3 in the motxon estxmatxon are 
derived from 8-bit data and thus must be scaled up to N 
t - • Otherwise the thresholds will be too low cju^ * - 
5 coder to select the best motion vector xn mode 2 to often 
Tto select the four blocks over the single mxcroblock to 
and to ^lect the ration level f or clipping the 

often xn mode 3 . , The^sat ^ ^ 

output of the. inverse DCT xs .also sea 
t-ho ranae of the video data (step ,58). 

the .range ot coder could be 

in Applicant found that the 8 -bxt 

10 Appxxc , . _ an N . bit MPEG video coder wxthout 

effectively .extended to. an N bxt 

m odifvinq. every parameter or extending every VLC table. 

coefficients in both the I and P-f-mes 
^d motion vectors for N-bit data can be coded usxng the 
15 bit VLC tables . The VLC tables may be extended to N bxts 
i . warranted . by. . .a .particular ^pplxcatxcn or the 
' characteristics of .the video data. Furthermore, when an N 
character* _ not have to be 

bit coder is used, the value ox x . 

"„ 'J' value 255 to avoid zero accumulation. 

. mapped, to the value 255 t ^ ^ ^ ^ 

on As -shown m FIG.. 4.,. tne jn ^ . ... . 

20.V-.. _-.^.E,^P A ^- - . . . ..n- :rct the N-bit video 

„nted.in ^ ^ ' t ^n S purposes 

very convenient design and testing featur „„.._ al 
bifvideo coder can be implemented by programming a general 
purpo "microprocessor. This is relatively complicated and 
e^nsive nut allo»s the coder to handle ^ ^ 

JL cur rent techniques must either map the data to 
Tits' or use the inefficient progressive coding technique . 
Lastly the N-bit video coder can be implemented m 
Lastly, tue qnprific bit rate 

hardware that is specially desxgned for a s P eclf ^ * 

^ • •^^fnpc the hardware ana lowers 
and .application. This simplifies the na 
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The relative performance of Applicant. . direct 12-bit 
coder and the conventional truncation coding to 8 -bxt. 
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shown in FIGS. 5a and 5b. As shown in FIG . 5a, for a 
desired bits/frame direct 12-bit coding maintains a PSNR 62 
that is consistently 2dB better than the truncation coding 
64 • AS Shown in FI G- 5b, the direct 12-bit coder PSNR 
66 consistently outperforms truncation coding PSNR 68 
Note, as the bits/frame increases the truncation coding 
PSNR 68 flattens out. This technique can not recapture the 
mapping or truncation error no matter how many bits are 
used. Conversely, the direct 12-bit coder PSNR 66 
increases monotonically until the error between the 
reconstructed video at the decoder and the input video is 
virtually zero. The improvement in performance is mainly 
to the DC values of the reconstructed image which is 
particularly critical to perceived visual quality, much 
more so than AC values . 

FIG. 6 illustrates one particularly useful application 
of the direct N-bit video coder. Current video display 
terminals 70 have only 8 -bit display capability 72 and thus 
can not display the N-bit video 74. However, the 8-bit 
range 72 can be slid back-and- forth in the N-bit range 74 
to optimize the visual display. Typically, the 8-bit range 
72 might be centered in the middle of the N-bit range 74 
which typically corresponds to the most information' 
However, if the video is very dark, i.e. the msbs are zero, 
the 8 -bit range can be slid towards the lsbs. 

Although one of the advantages of the direct N-bit 
coder is to avoid the coding inefficiency of progressive 
coding, m some situations it may be useful to combine N- 
bit and progressive coding. For example, if N »8, for 
example 32-bit floating point data used to represent 3-D 
mesh data, the hardware and specifically the multipliers 
are very expensive. i n addition, extending the 8-bit DC 
size VLC table to very large N may exhibit a significant 
degradation in performance as compared to the optimized N- 
bit coders. in a multi-user environment, a progressive N- 

bit coder that is tailored to th& qmt> ^ m • 

--• - iCU co tne- SNR requirements and 

channel . capabilities of the userq m=, w 

xr wo. users may improve overall 



11 



coding efficiency. 

I shown in FIG . 7. the M-bit video where " 
input to the N-bit progressive coder 80 which encodes each 
of the 8,8 pixel blocks in the base layer and then 
selectively encodes only those blocks " in the enhancement 

yer.s, that retire further codin g to -isfy a targe 
distortion, in the base layer, the vxdeo f» 32 is 
passed through sunning node 84 and controHer 86 to an N 
bit quantizer 83 that maps the M-bit data to an N-bit 
integer value introducing an error efmap)-. The quant, er 
also places the -minimum - -and maximum values into the 

blCS ™-bit integer values are passed to the N-bit coder 
90 where they are encoded according to the extended I -frame 
aL P-frame lechniques described -above introducing an error : 
e" ode, . The coded video -data is placed into ^ ^™ 
and fedback to reconstruct the quantized video tr*m. This 
is accomplished by decoding the coded video data 92 
inverse quantizing the decoded data 94, delaying the data 
, by .a; , Lie- frame z" -and storing, it m memory 96. 



mitially the memory is empty so.:, that in the 'base layer 
there is nothing added to the quantized frame at summing 

n ° de in' the first enhancement layer, the reconstructed 
frame stored in memory 96 is subtracted from, the video 
frame, M e(map, e-<code, < tolerance, controller 96 
terminates the progressive coding. - This can be done by 
comparing the frame's average block error to the tolerance 
I "that coding of the entire frame terminates at once. 
Alternately, each block can be terminated «*™*»^; 
This is more difficult to administer but provides better 
performance in that the SNR of each block is approximately 

CDnSt "ovided that the controller does not terminate 
coding, the prediction error block is again mapped from it. 
M -bit value to an »-bit value by c^antizer 88. Coding gain 
is achieved because the range of the error block is much 
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xess than that of the corresponding block in the original 
vxdeo frame. N-bit encoder 90 encodes the quantized values 
and the process repeats until controller 86 terminates all 

coding . 

The goal in designing an N-bit progressive coder for 
a single user is to maximize the compression rate for a 
given SNR. The general approach is to try to find a value 
of N and step-size Qp so that the coding can be done in a 
sxngle pass to satisfy the SNR requirement. if a single 
pass cannot be achieved or the value of N is too large to 
be cost efficient, then values of Qp for the first and 
second passes and the value of N are selected. Oftentimes, 
the maximum N. may constitute overkill when multiple passes 
are used. 

FIG. 8- illustrates a typical rate distortion curve 100 
for a two-pass N-bit progressive coder. The diamonds 
depxct different values of Qp ia the base layer The 
rxghtmost diamond 102 corresponds to the minimum step-size 
hence the minimum error for the selected value of N The 
cxrcles depict different values of Qp in the enhancement 
layer where the minimum value of Qp was used in the base 
layer. The rate distortion curve illustrates the 
flexxbxlity in setting the SNR by the N-bit progressive 
coder and the improvement in mapping error provided by the 
second pass . 

As shown in FIG. 9, the N-bit progressive coder 80 can 
also be used to efficiently service multiple users 104 
havxng varying SNR requirements and channel capacities 106 
The number of enhancement layers, the value of N and values 
for Qp are selected to reduce the overall bit rate required 
to provide the SNR required by each user. Although this 
may be an inefficient approach to service high SNR users 
the overall bit rate can be reduced be sending relatively 
few bits in only the base layer to a large number of low 
SNR users. 

While several illustrative embodiments of the 
invention have been shown and described. numerous 
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a a 11- -mate embodiments will occur to those 
variation, and alternate ^ ^ ^ ^ 

skilled in the art. Fo without changing 

coder may be updated and f eatUreS * nsated predictio n 

• hinrk DCT motion-compensatea P" Ui 
the basxc block DCT . nvencion applies . such 

a ,c hit ec t ure to ^ ^ ^ _ contemplaC ed. ana 

« refined in the appended claims . 
the invention as defined . 
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WE CLAIM: 



1. A method of extending an 8 -bit Motion Picture 
Expert GroU p (MPEG) video coder tQ _ blt 

MPEG video coder a) performing a two-dimensional discrete 

a7TnJr nS f " (DCT) ° n 8X8 PiXel WoCks ° n in 
Lv* \ Si3na1 ' ^ anCi2in S the coefficients by 

adlac 1 "! » T ^ 3 StSP " SiZe *' * Prediction on 

ad 3 acent 8x8 pixel blocks' quantized DC coefficients at a 
user s revest, coding the quantized AC coefficients using 
run length and variable length codes (vi.Cs), coding the 

tTor* COe " «~« ^gth codes to code 
the DC value and variable length codes (VLCs) to code the 
number of bits representing the DC value, when prediction 
is requested, and otherwise coding the DC value using fixed 
length codes and inserting the codes into the bitstream 
and b) performing a motion-compensated prediction on 

thresh/" ° £ inPUt VldSO SiSnal 

thresholds optimized for 8-bit video, performing the two- 

dxmensronal (DCT) on 8x8 pixel blocks representing the 
oredrctron error in each frame, quantizing the 
coefficients, coding the quantized DC and AC coefficients 
together using a single VLC and inserting the codes into 
the bitstream, comprising: 

modifying the coding of I-frames by, 

extending the range of the quantized values 
of the non-predicted and predicted DC coefficients to [0 ,2"- 
1] and [-(2 N -i) <2 N -i], respectively; 

extending the 8 -bit VLC table used to code 
the number of bits required to represent the predicted DC 
value to N-bits; and 

the VLC , M ^ Var±able len * th c °de selected from 

the Vlc table for a particular DC value is longer than 8 

ell ati lnSertln9 3 markSr int ° thS faitst - m to avoid 

ITlrJZ Start COd£S ±nSerted ±nt ° thS — 

to provo.de error resilience, and 

modifying the coding of P-frames by, 
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scaling the decision thresholds used in the 
motion-compensated prediction by N B = 2^. 

2 The method of claim i. wherein the only VLC table 
that is exte nded is the VLC table used to code the number 
that is extenue r.-radicted DC value, 

of bits required to represent the predicted 

i The method of daim 1. wherein the number of bits 
used to represent the quantizer step- size is set . at - 
bits to maintain the same resolution as the 8 bit 
video coder for 8 -bit video. 

i The method of claim 1, wherein the video coder 
stores ' a reconstructed frame far use in the motion- 

stores a clipped at an N-bit 

compensated 'prediction that, xs clxpp 

saturation level . 

-v, ^ ^ claim 1, further comprising 
5 The method of ciaxm x, 

„ the extended N-bit MPEG video coder xn 

implementing the exten ^ a ±g 

<- ^ fixed value of N so caau ~ 

" Sd MSout truncate or remappin g the ,-bit 

5 video to an 8-bit format. 

, ^ -p ^i=-;m i further comprising; 

a The method of claxm l, ^ruuc 

6 - * cho R-hit MPEG vxdeo 

modifying the syntax of the 8 bxt mms. 

7d the value of N and trigger the extensxon to 
coder to read the value ^ 

an N -bit video coder ^J^^ microproC essor with 

' Td 9 " M^EG vid P eo" coder so . that said 
the extended 8-dxc lljrEAJ , rV ,: fr;irv 

^ caoable of directly codxng arbxtrary 

bit video to an 8-bit format. 

7 . A N -bit H°ticn Picture Expert Group (MPEG) video 
coder, comprising ^ ^ _ c „ o . dimensional 

discrete cosine transform (DCT) on 8x8 pixel blocKs on I- 
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frames in an input video 

coefficients by dividing them by a st l • gUantl2inS the 
in a range fn /n * step-size Qp to a value 

^nge to, 2 performing a predict- inn « 

Pixel blocks- quantized DC coefficient T 
to values in a range l-U'-iftTT " " 
AC coefficients using run length ^ ' T T""* 
(VLCs) , CO di n g the quantized DC coe f Tied - * ^ 
length codes unless prediction is T ^ 
fixed length codes are used" c ±n ^ 

coefficient and N • ^ ValUS ° f the ^ 

number of bits w „r 6 USed t0 code the 

oits representing th*= i 

coefficient • • value of the DC 

v - xenc ' a nd inserting the* r-^^^ • 

bitstream when the VLC selected for ? . " the 

longer than l Mt . . -"-ecced for a particular value is 

the b.tstream to provide error resilience,- 



a P- frame coder that 



compensated prediction on adjacent P T * m ° ti0n - 

video signal using decision th^ esh Ida °' ^ ^ 

video and scaled by 2 " n f optimized for 8 -bit 

(DCT) on 8x8 pixel bL I ' ^ 0rming the two-dimensional 
sxa pixel blocks representing the nr^-;^-- 

8. The N-bit coder of riaim -7 
and P- frame coder use onlv " th " 1 - fr ™ 

extended from an 8 „ D Sln£,1S ^ table Chac 

irom an 8 "bit MPEG VLC tahlp 

"hie being the VLC table used to cT s the ""^ ™ 

retired to represent the predicted Value " 

9 - The N-hit coder of claim -i • 
and P-frame coders use H - 3 bits to ^ 1 - fr "'» 

«<P-.i« to maintain ™- 
video coder for e-bit video reS ° 1Utl ° n as * n *~»it MPEG 
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10 The N-bit coder of claim 7, wherein the I-frame 
.oders store a reconstructed frame for use m 
and P-frame coders store a dipped at an N- 

the motion- compensated prediction that is clipped 

bit saturation level . 

21 The N-bit coder of claim 7, wherein the N-bit 

rh P N-bit video to an 8 -bit format, 
or remapping the N Die vx^ 

12 The N-bit coder of claim's, wherein a general 
^ microprocessor is programmed implement the so 

chac sa id ^rwithott n^ncaU « 

arbitrary length jn "J-u .. 
5 . remapping the N-bit video to an 8-bit format. 

- 13 A method of progressively coding H-bit video data 

(MPEG) vid ? o by^^ a range o£ the ^ M lu es of 
10 non-predicted and predicted DC coefficients to 10.2 -i, and 

r /->n ? N -n respectively; 

[ " <2 ' l> ' extending to N bits an 8-bit VLC table used 

co code a number of bits retired to represent 
predicted ,C c^^^. length code selected from 

* articular DC value is longer than 8 

Tts^eltlng marker bit into the bitstream to avoid 
Elating sta J codes that are inserted into the bitstream 
-~ nmvide error resilience, and 

tOPr ° sca ling decision thresholds used rn a 

20 motion-compensated prediction within the .-bit MPEG video 
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coder by N B = 2 N " 8 ; 

bit.tr.- 1 ^ C ° ded -t. into 

25 K lng 1C t0 construct the video frame- 

d) subtracting the reconstructed video frarJ', 
the video frame; iaeo frame from 

14- The method of claim 13, wherein ^ 
coding of each said pixel hi™,, I rSln Che Progressive 
error e (map, t elcode, \ terminates when its total 

ap, e(code) ls less than said tolerance. 

tra„s mi 5 tted The t: eth rittre iaira i3 ' - herein che i- 
*« ^tl^j-z snr 

r^m r^r — ~- 

comprising.- N-bit video, 

modifying the coding of I-f ram e S by, 

extending the range of the m,™ • „ 
of the non-nredirt-^ , ^ quantized values 

iiuxi predicted and prediet-<=ri nn ~ . . 

1] and [-(2 N -i) 2 N ii Predicted DC coefficients to f 0 ,2 N - 
^ -U/2-1J, respectively; 

the number of ^"Zl^ t ^ ^ " C ° de 

value to N-bit S; and P ~ dic ^ «: 

the V LC table ftr " ^ VarlaWe C ° de SSle « ed f rom 

table for a particular DC value i« 1™ 

bits, inserting a marker bit into J*t l-t ^ 8 

emulating start codes th- ""stream to avoid 

to provide erro/re^e ^JT^ ^ — 

modifying the coding of P-frames by 

scaling the decision thresholds used in the 
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motion- compensated prediction by N B = 2> 

17 The method of claim 16, wherein the only VLC 
n t-hat is extended is the VLC table used to code the 
:Zi :* ~**«d to present - predicted OC 

value . 

18 . Tne method of claim 16, herein the number of 
bi ts used to represent the o^ntizer ^^Y^L MPEG 
3 bits to maintain the same resolution as the 8 bit 
video coder for 8-bit video. 
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